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(54) Burst traffic generator 

(57) The object of the present invention is to provide 
a burst traffic generator suitable for testing congestion 
conditions in an asynchronous CBR network. The gen- 
erator is provided with a constant-bit-rate traffic gener- 
ator (20) for generating a cell forming trigger conforming 
to a constant-bit-rate traffic pattern; a processing sec- 
tion for computing cell positions after introducing a time- 
perturbation, in accordance with parameters input by an 
operator, including a number of cells to be transposed, 



line speed and constant-bit rate cell rate; a burst pertur- 
bation memory (24) for storing post-perturbation cell 
trains according to computed cell positions produced by 
the computational device; and, a burst memory counter 
(22) for counting time to track the computed cell posi- 
tions, and providing instructions to the memory (24) so 
as to provide a perturbation to each cell forming trigger, 
whenever a cell forming trigger is input from the con- 
stant-bit-rate traffic generator (20) into the burst memory 
counter (22). 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 5 

[0001] The present invention relates in general to 
burst traffic generators, and relates in particular to a 
burst traffic generator operating in an asynchronous 
transmission mode (ATM) network to test the line con- 10 
gestion by temporarily, increasing the cell traffic speeds 
so as to create a pseudo-congestion condition in the 
line. 

Description of the Related Art is 

[0002] In the broadband aspects of integrated servic- 
es digital network (B-ISDN) based on the asynchronous 
transmission mode (ATM hereinbelow) technology, all 
types of media data including audio, video and data sig- 20 
nals are handled in blocks of data called cells. More spe- 
cifically, information is transmitted to the network by di- 
viding the original data into a number of cells while the 
received information is restored by assembling the re- 
ceived data in a certain sequence according to the in- 25 
structions contained in the cells. Each cell has a fixed 
length of 53 bytes, and can transmit a variety of data 
traffic. 

[0003] Operation of the traffic generator will be ex- 
plained with reference to a block diagram of a conven- 30 
tional traffic generator shown in Figure 4, which is com- 
prised by an address counter 1 0. a memory device (re- 
ferred to as pulse generation memory) 12 to store con- 
stant-bit-rate (CBR) pulses to be generated for testing 
the line, and a pulse counter 14. 35 
[0004] Counter 1 0 specifies a time spacing for data 
traffic, and a traffic speed is specified in relation to the 
range of relevant addresses of the contents of the mem- 
ory device 12. Traffic speed is obtained by dividing the 
line speed of the test line by a desired step speed, and -to 
the result specifies the address range for the counter 
10. For example, if the line speed is 155.52 MHz, and if 
a step speed of 64 kbit/s is desired, the range to be 
counted will be 0-2429. 

[0005] Counter 1 0 then spreads out the test bits in ap- 
proximately equal time intervals within the computed ad- 
dress range obtained by dividing the desired speed by 
the step speed. For example, if the desired step speed 
is 64 kbit/s, then the range will be given by two address- 
es corresponding to an address [0] and address [2494]. so 
[0006] If the desired step speed generation is 1 28 kbit/ 
s, two addresses will be specified at [0] and [1215] 
[0007] In other words, the address counter 1 0 succes- 
sively counts each address in the specified range (if the 
step speed is 64 kbit/s. the range is from address [0] to 55 
address [2429]), therefore, as the specified step speed 
becomes faster this range becomes shorter. The coun- 
ter 1 0 outputs a stop pulse each time it completes count- 
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ing a certain address range. 

[0008] CBR-pulse generation memory 1 2 stores pre- 
determined pulse strings, and, every time the counter 
10 outputs a stop pulse, it outputs a string of memorized 
pulses. Counter 14 counts pulse strings output from 
CBR-pulse generation memory 12 until one cell be- 
comes full and outputs a cell forming trigger signal con- 
forming to the traffic pattern. Here : cell forming trigger 
means a trigger signal to specify when to form a new 
cell. In B-ISDN network, the size of each cell is fixed at 
53 bytes, therefore, the cell counter 1 4 generates a cell 
forming trigger for every count of 53 bytes in a stream 
of pulse strings. Also, the counter 1 4 resets itself for eve- 
ry count of 53 bytes. 

[0009] To test the line speed using the traffic genera- 
tor of the construction described above, the operator en- 
ters the desired step speed into the address counter 10, 
and an address range is specified by dividing the line 
speed by the step speed desired by the operator. Once 
the address range is established, a stop count pulse is 
output from the counter 10 at specific time intervals. 
Every time a stop count pulse is input into the CBR-pulse 
generation memory 12, it outputs a pulse string stored 
in its memory. The output pulse strings are counted by 
the pulse counter 1 4, and when a total becomes equal 
to the capacity of one cell, a cell forming trigger con- 
forming to the traffic pattern is output, the count value is 
reset, and another count is started to repeat the process 
of filling another cell . 

[0010] As can be understood, therefore, the conven- 
tional traffic generator generates cell forming triggers by 
developing pulse strings using the CBR-pulse genera- 
tion memory 12 so as to simulate some traffic patterns 
(n integers) which would occur in the operating line. 
[0011] However the conventional traffic generator 
can only generate uniformly spaced cell forming triggers 
conforming to the CBR traffic pattern in the network line. 
[0012] In actual operating situations, depending on 
the timing and volume of information generated by the 
user, data traffic patterns are not necessarily spaced at 
equal intervals, so that the conventional traffic generator 
is not suitable for determining instantaneous state of cell 
congestion. Therefore, the conventional traffic genera- 
tor is not suitable to testing instantaneous congestion 
conditions that can happen inside the network. 

SUMMARY OF THE INVENTION 

[0013] It is an object of the present invention to pro- 
vide a burst traffic generator that enables line tests to 
be performed under condition simulating instantaneous 
congestion in the network line. 

[0014] The object has been achieved in a burst traffic 
generator comprising: a constant-bit-rate traffic gener- 
ator for generating a cell forming trigger conforming to 
a constant-bit-rate traffic pattern: a computational de- 
vice for computing cell positions after introducing a time- 
perturbation, in accordance with parameters input by an 
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operator, including a number of cells to be transposed, 
line speed and constant -bit rate cell rate: a memory de- 
vice for storing post -perturbation cell trains according to 
computed cell positions produced by the computational 
device: and, a clock device for counting time to track the 5 
computed cell positions, and providing instructions to 
the memory device so as to provide a perturbation to 
each cell forming trigger, whenever the cell forming trig- 
ger is input from the constant -bit- rate traffic generator 
into the clock device. 1 <> 
[001 5] Accordingly, the present burst traffic generator 
is able to instantaneously disturb the cell trains in a given 
CBR traffic pattern to simulate actual congestion which 
can take place in an asynchronous data transmission 
network. 15 
[0016] A feature of the generator is that the clock de- 
vice provides a time-perturbation to a cell forming trig- 
ger, when a computed cell position produced by the 
computational device lies within a spacing between cells 
computed according to the line speed and the constant- 20 
bit-rate cell rate. 

[0017] Another feature is that the generator is further 
provided with means for introducing a time-perturbation 
to a cell forming trigger, when a computed cell position 
produced by the computational device lies outside a 2s 
spacing between cells computed according to the line 
speed and the constant-bit- rate cell rate. 
[001 8] Another feature is that the generator is provid- 
ed with means for transmitting a perturbed cell forming 
trigger and blocking transmission of un-perturbed cell 30 
forming trigger. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] Figure 1 is a block diagram of a first embodi- 35 
ment of the burst traffic generator of the present inven- 
tion. 

[0020] Figure 2 is a flowchart showing the computa- 
tional steps for computing parameters for transposition 
of a cell using the burst traffic generator. 40 
[0021] Figure 3 is an example of transposing a cell. 
[0022] Figure 4 is a block diagram of a conventional 
traffic generator. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0023] Preferred embodiments will be presented with 
reference to the drawings in the following. Figure 1 is a 
block diagram of a first embodiment of the burst traffic so 
generator. 

[0024] In Figure 1 . a CBR traffic generator (burst traf- 
fic generation means) 20 is a counter to operate a mem- 
ory which stores un-perturbed test pulses, and functions 
as the generator of cell forming triggers. The CBR traffic 55 
generator 20 is comprised by the conventional traffic 
generator shown in Figure 4, which includes a counter 
10, a CBR-pulse generation memory 12 and another 



017 A1 




counter 14. 

[0025] A burst memory counter (clock means) 22 
memorizes burst test pulses to be generated, and out- 
puts address signals to specify addresses in a burst pat- 
tern memory 24 (to be explained later) according to 
computed perturbation times to disturb the sequence of 
injecting cells into the line. The burst pattern memory 24 
(memory device) outputs a time-perturbed cell train pro- 
duced according to the address signals received from 
the burst memory counter 22. 

[0026] A burst generation counter (means for provid- 
ing a time-perturbation to a cell forming trigger) 26 is a 
counter for outputting burst pulses, and introduces a 
perturbation to a cell forming trigger output from the 
CBR traffic generator 20. The structure of this burst gen- 
eration counter 26 is basically the same as the structure 
of the burst memory counter 22 : but the difference is in 
the mode of operation, i.e., depending on the number of 
ceils affected by the choice of a particular perturbation, 
either the burst memory counter 22 or the burst gener- 
ation counter 26 is used to produce a perturbation in th3 
traffic test pulses. This will be explained in more detail 
later. 

[0027] A burst cell train selector (mask means) 28 
chooses a cell forming trigger from either the burst pat- 
tern memory 24 or the burst generation counter 26. 
[0028] Although not shown in Figure 1 , the apparatus 
also includes an operator terminal for inputting various 
parameters, and a processing section (computation 
means) for computing time-perturbations for the cells 
according to various parameters input from the operator 
terminal, as well as a memory section for storing values 
for the parameters. 

[0029] The action of the burst traffic generator in the 
first embodiment will be explained with reference to Fig- 
ures 2-3. 

[0030] Figure 2 is a flowchart showing the steps for 
computing the magnitude of a time-perturbation in the 
burst traffic generator, and Figure 3 shows an example 
of the time-perturbation given to a cell. 
[0031] First, the operator inputs parameters into the 
burst traffic generator 20, i.e., a line speed (F) : a CBR 
cell rate (F x ), and the number of cells to be transposed 
(-)■ 

[0032] The following explanation refers to line speed 
(F) at 155,520 [kbit/s], CBR cell rate value (F x ) at 37,440 
[kbit/s] and the number of transposed cell is ten. In ef- 
fect, cell C5 is advanced in transmission sequence by 
ten cells. 

[0033] When these parameters are entered, a 
processing section executes the steps shown in Figure 
2. First, in step S10. the tine speed (F) is divided by the 
CBR cell rate (F x ) to compute the cell interval (T). In the 
example shown in Figure 3. the computed spacing be- 
tween cells is [4]. It is to be noted that the cell interval 
(T) is measured as a whole time unit between cells, and 
decimals are ignored. 

[0034] Figure 3A and 3B show cells C 1 -C6 being ar- 
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ranged on a time-axis, and each cell position occupies 
a point in the time space represented by the unfilled cir- 
cles. In other words, cells C1, C2, C3, C4, C5 and C6 
are generated uniformly in this sequence from the CBR 
traffic generator 20. 5 
[0035] The cell interval (T) computed in step S10 re- 
fers to the un-perturbed time interval between C1 and 
C2, C2 and C3, C3 and C4, ... and so oa as shown in 
Figure 3A. 

[0036] After completing step S10, it proceeds to step io 
S20, and a variable M\ which is provided temporarily, is 
initialized by putting [0] in the variable M\ This variable 
is stored in the memory section. After completing step 
S20, it proceeds to step S30, and a value of M is com- 
puted according to the following relation. is 

M = (M'+t)/T (1) 

[0037] In this step, the number computed relates to 20 
the number of cells affected by moving C5 by the 
amount specified by (t). That is, in the example shown 
in Figure 3, the number of cells perturbed, (x), is [1 0] so 
that when C 5 is moved to the position shown in Figure 
3B, cells C3 and C4 are affected. In the initial trial in step 25 
S30, the computed value of M is [2.5] indicating that two 
ceils will be affected. 

[0038] When processing in step S30 is completed, the 
program proceeds to step S40, and a variable E is com- 
puted using the value of variable M obtained in equation 30 
(1) ; according to the following relation. 

E= (M+i)/T (2) 

35 

[0039] In this step, the cells are actually transposed 
and the total number of cells which are affected by this 
movement of cells, is calculated. It means that, in the 
case shown in Figure 3B, when cell C5 is moved by a 
distance equal to ten cells, cells C3 and C4 must also 40 
be moved. In this computation, calculated result relates 
to the number of affected cells when C3 and C4 are 
moved, and, in this particular case, the value of variable 
E is [3.125], indicating that three cells, i.e., cells C2, C3 
and C4, are affected by moving the cell C5. 45 
[0040] In step 550. the variable M obtained in step 
S30 is processed so as to contain it within the temporary 
variable M\ 

[0041] In step S60. the value of variable M obtained 
in step S30 is compared with the value of variable E ob- 50 
tained in step S40. if the value of variable M is less than 
the value of variable E. process returns to step S30 to 
repeat the computations. 

[0042] On the other hand, if the value of variable M is 
larger than the value of variable E. the program pro- 55 
ceeds to step S70. In step S70. [1 ] is added to the value 
of variable M' and the result is stored in the variable M. 
As shown in Figure 3B. because the variable M which 




is required in later computation, is larger than the value 
of variable M by [1] obtained in step S30, the process in 
step S70 is necessary 

[0043] In step S80, computation is made to obtain a 
temporary variable S\ This variable S' is obtained by 
subtracting [1] from the number of time-perturbed cells 
(t). As shown in Figure 3B, this value is nine and relates 
to the distance between the original position of cell C5 
(refer to Figure 3A) and post-perturbation position of cell 
C5. 

[0044] In step S90, computation is made to obtain the 
number of cells C which lie between the cell not subject- 
ed to a time-perturbation and the first of the cells which 
have been affected by the transposition. In the example 
shown in Figure 3B, C1 has not been subjected to trans- 
position and cell C2 is the first of the cells affected by 
the transposition, so that the number of cells between 
the cells C1 , C2 gives the value of C. This computation 
is carried out using the following relation. 

C = (M+1 ) x T - (M+S'+T) (3) 

[0045] The first term on the right-hand side of equa- 
tion (3) relates to the number of cells bounded by the 
non-affected cells which surround the affected cells. In 
the case shown in Figure 3B, C2—C5 are affected cells, 
and C1 and C6 are the adjoining non-affected cells sur- 
rounding the affected cells C2— C5 Therefore, the com- 
putation yields the number of cells contained within the 
cells C1 and C6. 

[0046] The second term on the right-hand side of 
equation (3) relates to the number of cells bounded by 
the first affected cell (C2 in Figure 3B) and the first non- 
affected cell (C6 in Figure 3B). Therefore, by subtracting 
the second term from the first term in equation (3), the 
number of cells C, which lie between the non-affected 
cell C1 and the first cell C2 affected by the transposition, 
is obtained. In the example shown in Figure 3B, the val- 
ue of C is [3]. 

[0047] Finally, the program proceeds to step S100, 
and in this step, the number of cells S, which lie between 
the last affected cell and the first non-affected cell, is 
obtained. 

[0048] The above series of steps completes the com- 
putation of parameters necessary to provide time-per- 
turbation to the cells. Before the cell forming trigger is 
generated, the computed parameters (C, M, S) are input 
into the burst memory counter 22, burst pattern memory 
24 and burst generation counter 26. 
[0049] When these parameters are input into the burst 
pattern memory 24. a burst pattern of the cells is devel- 
oped according :o a time-sequence. Specifically, start- 
ing from the time position of C1 , there will be no output- 
ting of a cell during the period given by parameter C, but 
after a passage of time period given by C, there will be 
outputting of cells C2— C5 during the ensuing period giv- 
en by parameter M, and after a passage of time period 
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given by M, there will be no outputting of a cell during 
the ensuing period given by parameter S. 
[0050] When the operator begins measurements and 
presses the start button (not shown). CBR traffic gener- 
ator 20 shown in Figure 1 outputs a cell forming trigger s 
which is input into both the burst memory counter 22 2. 
and the burst generation counter 26. 
[0051] Different processing approach is used de- 
pending on whether the cell interval (T) is larger or small- 
er than the number of cells (t) to be transposed. These io 
approaches are explained below. 

(1) When cell interval (T) > transposed cells (t) 



3. 



[0052] When the operator presses the test start but- 15 
ton, a cell forming trigger is input into the burst genera- 
tion counter 26 and simultaneously, the burst generation 
counter 26 begins counting tor an interval specified by 
the parameter C. 

[0053] Immediately after completion of the count, the 20 
burst generation counter 26 generates a pulse com- 
prised by a transposed cell train. Immediately after gen- 
erating the pulse, a cell forming trigger signal from the 
CBR traffic generator 20 is blocked, thereby injecting a 
perturbation (a burst pulse) into the line. 2s 

(2) When cell interval (T) < transposed cells (t) 

[0054] When the operator presses the test start but- 
ton, a cell forming trigger is input into the burst memory 30 
counter 22 and simultaneously, the burst memory coun- 
ter 22 begins counting according to the input parame- 
ters. For example, a count stop pulse is generated at 
every boundary points specified by the parameters (C, 
M, S) and addresses are specified in the burst pattern 3S 
memory 24, and a cell train developed in the burst pat- 
tern memory 24 is injected into the line. 



perturbation to each cell forming trigger, when- 
ever said cell forming trigger is input from said 
constant-bit-rate traffic generator into said 
clock device. 

A burst traffic generator according to claim 1, 
wherein said clock device provides a time-perturba- 
tion to a cell forming trigger, when a computed cell 
position produced by said computational device lies 
within a spacing between cells computed according 
to said line speed and said constant-bit-rate cell 
rate. 

A burst traffic generator according to claim 2, 
wherein said generator is further provided with 
means for introducing a time-perturbation to a cell 
forming trigger, when a computed cell position pro- 
duced by said computational device lies outside a 
spacing between cells computed according to said 
line speed and said constanl-bit-rate cell rate. 

A burst traffic generator according to claim 3, 
wherein said generator is provided with means for 
transmitting a perturbed cell forming trigger and 
blocking transmission of unperturbed cell forming 
trigger. 



Claims *o 

1 . A burst traffic generator comprising: 

a constant-bit-rate traffic generator for generat- 
ing a cell forming trigger conforming to a con- •*$ 
stant-bit-rate traffic pattern: 
a computational device for computing cell po- 
sitions after introducing a time-perturbation, in 
accordance with parameters input by an oper- 
ator, including a number of cells to be trans- so 
posed, line speed and constani-bit rate cell 
rate: 

a memory device for storing post-pcrturbation 
cell trains according to computed cell positions 
produced by said computational device: and, 55 
a clock device for counting time to track said 
computed cell positions, and providing instruc- 
tions to said memory device so as to provide a 
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